Sharp inequalities for the mean distance of random points in convex bodies

نویسندگان

چکیده

For a convex body $K\subset\mathbb{R}^d$ the mean distance $\Delta(K)=\mathbb{E}|X_1-X_2|$ is expected Euclidean of two independent and uniformly distributed random points $X_1,X_2\in K$. Optimal lower upper bounds for ratio between $\Delta(K)$ first intrinsic volume $V_1(K)$ $K$ (normalized width) are derived degenerate extremal cases discussed. The argument relies on Riesz's rearrangement inequality solution an optimization problem powers concave functions. relation with results known from existing literature reviewed in detail.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random Points, Convex Bodies, Lattices

Assume K is a convex body in R, and X is a (large) finite subset of K. How many convex polytopes are there whose vertices come from X? What is the typical shape of such a polytope? How well the largest such polytope (which is actually convX) approximates K? We are interested in these questions mainly in two cases. The first is when X is a random sample of n uniform, independent points from K an...

متن کامل

Random points and lattice points in convex bodies

We write K or Kd for the set of convex bodies in Rd, that is, compact convex sets with nonempty interior in Rd. Assume K ∈ K and x1, . . . , xn are random, independent points chosen according to the uniform distribution in K. The convex hull of these points, to be denoted by Kn, is called a random polytope inscribed in K. Thus Kn = [x1, . . . , xn] where [S] stands for the convex hull of the se...

متن کامل

Random Points and Lattice Points in Convex Bodies

Assume K ⊂ Rd is a convex body and X is a (large) finite subset of K. How many convex polytopes are there whose vertices belong to X? Is there a typical shape of such polytopes? How well does the maximal such polytope (which is actually the convex hull of X) approximate K? We are interested in these questions mainly in two cases. The first is when X is a random sample of n uniform, independent ...

متن کامل

Random Points on the Boundary of Smooth Convex Bodies

The convex hull of n independent random points chosen on the boundary of a convex body K ⊂ Rd according to a given density function is a random polytope. The expectation of its i–th intrinsic volume for i = 1, . . . , d is investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions for these expected intrinsic volumes as n → ∞ are derived.

متن کامل

A sharp isoperimetric bound for convex bodies

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp for all set sizes, dimensions, and norms. In the case of uniform density a stronger theorem is shown which is also sharp.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Mathematics

سال: 2021

ISSN: ['1857-8365', '1857-8438']

DOI: https://doi.org/10.1016/j.aim.2021.107813